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ALGEBRAIC STRUCTURES ON GROTHENDIECK GROUPS OF 
A TOWER OF ALGEBRAS 

N. BERGERON AND H. LI 



Abstract. The Grothendieck group of the tower of symmetric group algebras 
has a self-dual graded Hopf algebra structure. Inspired by this, we introduce 
by way of axioms, a general notion of a tower of algebras and study two 
, Grothendieck groups on this tower linked by a natural paring. Using repre- 

sentation theory, we show that our axioms give a structure of graded Hopf 
' algebras on each Grothendieck groups and these structures are dual to each 

other. We give some examples to indicate why these axioms are necessary. We 
also give auxiliary results that are helpful to verify the axioms. We conclude 
i with some remarks on generalized towers of algebras leading to a structure of 

generalized bialgebras (in the sense of Loday) on their Grothendieck groups. 

1. Introduction 

^ ' In 1977, L. Geissinger realized Sym (symmetric functions in countably many 

variables) as a self-dual graded Hopf algebra [6|. Using the work of Frobenius and 
Schur [21] , this can be interpreted as the self-dual Grothendieck Hopf algebra of the 
. tower of symmetric group algebras 11>o C6 n . Since then, we have encountered 

many instances of combinatorial Hopf algebras. In each instance, we study a pair 
of dual Hopf algebras, and find that this duality can be interpreted as the duality 
of the Grothendieck groups of an appropriate tower of algebras. For example, C. 
. Malvenuto and C. Reutenauer established the duality between the Hopf algebra 

of NSym (noncommutative symmetric functions) and the Hopf algebra of QSym 
(quasi-symmetric functions) .13]. Later, D. Krob and J. -Y. Thibon showed that 
this duality can be interpreted as the duality of the Grothendieck groups associated 
with (J)„> H n (0) the tower of Hccke algebras at q = [9]. More recently, it was 
shown that if one uses (B„> HCl n (0) the tower of Hecke-Clifford algebras at q = 0, 
then one gets a similar interpretation for the duality between the Peak algebra and 
its dual [5] . In [TH] Sergeev constructed semi-simple super algebras Se„ [n > 0) and 
a characteristic map from the super modules of Se= (B^Se^ to Schur's Q-functions 
T = C[pi,p3, . . .] <^Sym. The space T is a self-dual graded Hopf subalgebra of Sym. 
In [7] the tower of O-Ariki-Koike-Shoji algebras n>o H n<r (0) is shown to be related 
to the Mantaci-Reutenauer descent algebras [T5], and their duals, a generalization 
of quasi-symmetric functions, are introduced by Poirier [T8] , 

Our present goal is to describe a general setting that includes all the examples 
above. We study the relationship between some graded algebras A and the algebraic 
structure on their Grothendieck groups Go (A) and Kq(A). More precisely, A = 
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(®n>o p) ^ S a graded algebra where each homogeneous component A n is itself 
an algebra (with a different product). We will call A a tower of algebras if it 
satisfies some axioms given in Section 13.11 This list of axioms implies that their 
Grothendieck groups are graded Hopf algebras. Moreover, our axioms allow us to 
define a paring and to show that the corresponding Grothendieck groups are graded 
dual to each other. We also discuss how to weaken our axioms and still get similar 
results. This is core of our paper and is found in Section 3. 

In Section 5 we discuss how our axioms may be adapted to verify that the 
Grothendieck groups Go {A) and Kq(A) have a structure of generalized bialgebra 
in the sense of Loday [IT]. This leads to the notion of generalized towers of al- 
gebras. In Section 2 we recall some definitions and propositions about bialgebras 
and Grothendieck groups. In Section 4 we give some examples. We also give some 
general results that are helpful to check the axioms. 

2. Notations and Propositions 

We give s brief review of the theory of bialgebras [5] and Grothendieck groups [I] 
which will be useful for later discussion. 

Definition 2.1. Let K be a. commutative ring. A K-algebra B is a ff-module with 
multiplication -k : B®kB — * B and unit map fi : K — > B satisfying the associativity 
and the unitary property. We denote this algebra by the triple (B, ir, fx), 

A K-coalgebra C is a if-module with comultiplication A : C — > C®C and counit 
map e : C — > R satisfying coassociativity and counitary property. We denote this 
coalgebra by the triple (C, A, e). 

If a if-module B is simultaneously an algebra and a coalgebra, it is called a 
bialgebra provided these structures are compatible in the sense that the comulti- 
plication and counit are algebra homomorphisms. We denote this bialgebra by the 
5-tuple (B, 7r, /i, A, e). 

A if -linear map 7 : H — > H on a bialgebra H is an antipode if for all h in if, 
Eft.j7(/i£) = e(h)lH = ^7(^1)^ when Ah = S/ij <E> h[. A Hopf algebra is a bialgebra 
with an antipode. 

Definition 2.2. An algebra B is a graded algebra if there is a direct sum decom- 
position B — ® i>0 Bi such that ir(B p ® B q ) C B p+q , and fi{K) C B Q . 

A coalgebra C is a graded coalgebra if there is a direct sum decomposition C = 
0^0 d such that A(C n ) C ©(C fc ® C„_ fe ) and e(C„) = if n > 1. 

A bialgebra if = (J) n>0 i^n over if is called graded connected if iio = K 1# . It 
is well known that a graded connected bialgebra is a Hopf algebra [H] . 

For if = ©, i>0 if« a graded bialgebra, its graded dual H* gr = ©„ >0 -H^ ^ s a ^ so 
a graded bialgebra if all H n are finitely generated and H* <8> if^ = (ifi ® iffc)* for 
all i and k. 

We now recall the definition of Grothendieck groups. Let B be an arbitrary 
algebra. Denote 

Binod = the category of all finitely generated left B-modules, 

P(B) = the category of all finitely generated projective left B-modules. 

Definition 2.3. Let C be one of the above categories. Let F be the free abelian 
group generated by the symbol (M), one for each isomorphism class of modules M 
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in C. Let Fo be the subgroup of F generated by all expressions (M) — (L) — (N) 
arising from all short exact sequences 

0->L->M->-Ar->0 

in C. The Grothendieck group /Co(C) of the category C is defined by the quotient 
F/F . For M £ C, we denote by [M] its image in K,q(C). We then set 

Go(B) = /Co(ijmod) and K (B) = /C (P(P)). 

Now let B be a finite-dimensional algebra over a field K. Let {Vi, • • • ,V S } be 
a complete list of nonisomorphic simple P-modules. Then their projective cov- 
ers {Pi,-- - , P s } is a complete list of nonisomorphic indecomposable projective 
P-modules pQ. With these lists, we have 

Proposition 2.4. 

s s 

G o(B) = 0Z[Vi] and K Q (B) = ®Z[P«]. 

»=1 i=l 

Let ^4 be an algebra and P C A a subalgebra, or more generally let y> : B — > A 
be an injection of algebra preserving unities. Let M be a (left) ^-module and N a 
(left) P-module. Then the induction of N from P to A is Ind^TV = A®b N a (left) 
^.-module and the restriction of M from A to P is Res^M = Hom^(^4, M) a (left) 
P-module. In the case of ip: B — > vl, the expression ^4 (§5b A^ is the tensor A ® iV 
modulo the relations a<E)bn = aip(b) ® n, and the left P-action on HoiriA(A M) is 
defined by 6/ (a) = f(aip(b)), for / e Honu(4 M) and b e B. 

3. Grothendieck Groups of a Tower of Algebras 

We now present our axiomatic definition of a tower of algebras. The starting 
ingredient is a graded algebra A = (0 n>o A n ,p), such that each homogeneous com- 
ponent is itself a finite dimensional algebra. For all n, m > 0, we require the maps 
Pn,m obtained from the products p restricted to A n ® ^4 m to be injective homomor- 
phisms of algebras (preserving unities). Our axioms will allow us to define a notion 
of induction and restriction on the Grothendieck groups Go (A) = @ n > Go(A n ) 
and Kq(A) = ©„> Ko(A n ). This will be the basic construction to put a structure 
of graded dual Hopf algebras on Go {A) and Kq(A). 

3.1. Tower of Algebras (Preserving unities). Let A = (©„> A n , p) be a 
graded algebra. We call it a tower of algebras over field K = C if the following 
conditions are satisfied: 

(1) A n is a finite-dimensional algebra with unit 1„, for each n. Aq = K . 

(2) The (external) multiplication p m ,n '■ A m ® A n — » A m+n is an injective homo- 
morphism of algebras, for all to and n (sending l m ® l n to l m + n ). 

(3) A m+n is a two-sided projective v4 m (g> A n -vao<hi\e with the action defined by 
a ■ {b ® c) = ap mtn (b (g> c) and (b <g> c) • a — p m ,n(b <8> c)a, for all m,rt > 0, a € 
Am+n, b € A m , c e A n and to, ri > 0. 

(4) For every primitive idempotent g in j4 m _|_„, A m + n g 

— ©(An <8) 4)(e ® /) as 

(left) A m ® ^4 n -modules if and only if gA m+n = 0(e ® /)(A m ® A ra ) as (right) 
A m (g) A n -modules for the same index of idempotents (e (8 /)'s in A m (g> j4„. 
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(5) The following equality holds for Go(A) = @ n>0 Go(A n ) (or equivalently for 
K Q (A) = @ n > K {A n )) 

[^4:ii m+n . k ^4z%A n (m ® n)} 

= Et+ s =fe[ Ind A t ®A m - t ®A s ®A„_ s (Res A ™ 0A?n _ t M <g> Res A ^ An _ s Ar)] 

for all < k < m + n, M an Am-module and N an A„-module, or M a projective 
A m -module and N a projective A„-module. Here the twisted induction 

Ind At8Am _ t8As8A „_ s (Mi ® M 2 ) ® (iVi ® AT 2 ) 

= (A k ® A ro+n _ fe )0 A(8Am _ t8As8An _ s ((M x ® M 2 ) ® (iVi ® N 2 )). 

This is the usual tensor quotient by the (twisted) relations 

(a ® 6) ® [(ci ® c 2 ) • (wi ® w 2 ) ® (di ® d 2 ) ■ («i ® w 2 )] 

= [ap tiS (ci ® di) (g) bp. m -t,n-s{c2 ® d 2 )] ® (wi ® wi (8> w 2 ® w 2 ). 

Condition (1) guarantees that their Grothendieck groups are graded connected. 
Conditions (2) and (3) insure that the induction and restriction are well defined 
on Gq{A) and Kq(A). The duality follows from (4). Finally (5) gives an ana- 
logue of Mackey's formula. This gives us the compatibility relation between the 
multiplication and comultiplication that we will define on G (A) and K (A). 

3.2. Induction and Restriction on Go(A). For M a left A m -modulc and N a 
left A„-modulc, let M®N be the left A m ® A„-modulc defined by (a ® b)-(w ® u) = 
aw ® bu, for a E A m , b E A n , w E M and u E N. We define induction on Go (A) as 
follows: 

im,n '■ Go(A m ) Go(A n ) — ► Go(A m+n ) 

[M]®[JV] ~ [Ind^+" An M®7V]. 

For the restriction, we define 

r M : G Q (A k+l ) -> G (A fe ) ® G (A ; ) 

M - [Rest+ ! A( iV]. 

Proposition 3.1. i and r are well defined on Gq{A). 

Proof. If d : M\ — > M 2 and (5 : TVi — * are isomorphisms, then 

A m+ „ (g) (Mi®JVi) * A m+ „ (g) (M 2 ®iV 2 ) 

with the map 

(1 ®A m+n (d ® 5))(o ® w ® u) d = a ® (d(w) g) <5(u)). 

This is well defined since 

(1 ®A m+ „ (d ® S))(a g) (6to (g> cu)) = a g) (d(6w) g) 5(cu)) = a ® (6d(to) g) c<5(u)) 

= ap(6 (g c) g) (d(w) g) = (1 <Z>A m+n (d S))(ap(b ® c) ® (w ® u)). 

Hence [Ind A ™+ An Mi <g> ATi] = [Ind A ™+ An M 2 (g N 2 \. Without loss of generality, 
assume [M] = [M'\ + [M"\ . So there is a short exact sequence 

-> M' M -> M" 0. 
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Since N is a finitely generated left A„-modulc, it is a projective if -module. We 
have 

0^M'®N^M®N^M"®N^0 

exact as if-modules (also exact as A m <E> ^4„-modules). Since A m+n is a (right) 
projective A m <g) A„-module, we have 

(M ® N) 
-» A m+n ® Am ®A n (M" ® N) -» 

exact. Hence 

[Ind^+^M ® TV] = pnd^^M' ® TV] + [Ind^^M" ® TV]. 
Similarly, 

Ni&.M ® ^] = Nll^M ® TV'] + [Ind^+" An M ® TV"] 

for [AT] = [N'\ + [N"]. Hence z is well defined on G (A) by induction. 

Now we show that r is well defined. Given that Hom An (A n , M) = M for any 
A„-module M we have that if N x = iV 2 then Hom^^ (A n , N\) = iVi = N 2 = 
Rom An (A n ,N 2 ). That is [Res^^ATi] = [Res^ (glA| Afc] . Without loss of general- 
ity assume [A 7 ] = [AT'] + [AT"]. So there is a short exact sequence 

— ► A 7 — » AT — > iV" — > 

of A„-modules. Then we have 

-» Hom A „(A„, A 7 ') Hom An (A n ,N) Hom An (A„, AT") 

exact as ® A;-modules. Hence 

and again r is well defined by induction on Gq(A). □ 

We can now define a multiplication and a comultiplication using i and r and 
define a unit and a counit on Go (A) as follows: 

7T : G (A)®Go(A) ^Go(A) 

where 7r| Go(Afc) Go{Al) = i k j 
A : G (A)^G a (A)®G (A) 

where A| Go(An) = £ fc+z= „ r k,l 
H : Z^Gq(A) 

where fj,(a) = a[K] E Go(A ), for a 6 Z 
e : G (A)^Z 



where e 




a if [M] = a[K), where a e Z, 
otherwise. 



In Section 3.5 we will prove the associativity of ir, the unity of fx, the coassocia- 
tivity of A and the counity of e. 
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3.3. Induction and Restriction on Ko(A). As before, we define induction and 
restriction on Kq(A): 



■ K (A m ) Ko(A n ) -> K (A m+n ) 

l A m <&A 



[p]®[Q] » Nt«A p®QI 



and 

r' k>l : K (A k+l ) -» /f (A fc )®JCo(A) 
M ^ [Res^ Ai i?]. 

Proposition 3.2. i' and r' are well defined on Ko(A). 

Proof. The proof is similar to Proposition 13.11 we only need to show here that 
Ind A ™^ n P ®Q = A m+n <S> Am (g,A n ( p ® Q) is a projective A m+ „-module. Assume 
that P © P' = (A m ) s and Q © Q' = (A„)* for some s and i. Since 

®A m ®A n (P ® Q) © A m+n ®A m ®A n (P' © Q) © A m+n ®A m ®A n ((A m ) s ® Q' 

we have that Ind^" 1 ^ P © Q is a projective A m+ „-module. 

Assume ft © ft' = {A n ) s for some s. Then there is a split short exact sequence 

-v ft -> (A„) s -> ft' -> 0. 

Since Hom^ (A„, M) = Mas A*,® A>-modules for any k+l = n and any A„-module 
M, the short sequence 

-» HomA„(A l , ft) -► HomA„(A n , (A„) s ) -> Honu„(A n , ft') -> 

is exact and split. That means 

Hom An (A n , (A n ) s ) = Hom A „ (A„, R) © Hom A „ (A„, J?') 

as Ak © A-modules. Since Hom^ (A„, A* ) = and A n is a projective (left) 
A& <8> A;-module, so is (A n ) s . From above, it follows that 

Hom An (An, R) © Hom An (A n , R') (A n ) s 

as A k © A;-modules, i.e., Hom Aii (A„,fi) is a summand of (A„) s . Therefore, 
Hom^ ( A n , R) is a projective A& (g> A;-module. □ 

Using i' and r' we also define a multiplication, a comultiplication, a unit and a 
counit on Kq(A). 

tt' : ^(A)®*^) -^o(A) 

where ■K l \ Ko {A k )®K {A l ) = i' k ,i 
A' : K (A)^Ko(A)®K (A) 

where A'\ Ko{An) = Y,k+i= n r 'k.i 
// : Z^K (A) 

where fj!(a) = a[K] 6 K (A ) 7 for a e Z 

e' : # (A) -> Z 

, //r,n\ f a if [Ml = a[.K1, where a G Z, 
where e ( M ) = < „ . . 

[0 otherwise. 

In Section 3.5, we will see that the operations above have the desired properties. 
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3.4. Pairing on Kq{A) x Gq(A). To show the duality between K (A) and Go {A) 
we define a pairing ( , ) : Kq(A) x Go (A) — > Z where 

dim*r(Hom A „(P, Af)) if [P] e K (A n ) and [Af] G G (A„), 
otherwise. 



([P],M) 



We also define ( , ) : (K (A) ® if (^)) x (G (A) ® G (A)) -> Z where 

<[P]® [Q],[Af]® [TV]) 

dim K (Hom Afc8Ai (P®Q,M®iV)) if [P] ® [Q] e K Q (A k ) ® K (Ai) 

and [Af] ® [AT] G G (A fc ) ® G (A), 
otherwise. 

Proposition 3.3. ( , ) is a well-defined bilinear pairing on K$(A) x Go(A) satis- 
fying the following identities: 

([P]®[Q],[M)®[N]) = ([P],[M})([Q},[N]), 

(tt'([P] ® [Q]), [Af]) = <[P]®[Q],A[Af]), 

(A'[P], [Af] ® [AT]) = ([P],tt([M] ® [A 7 ])), 

<//(l),[M]> = e([M]), 

<[P], M (1)) = e'([P]). 

Proo/. Assume [Af] = [A/'] + [Af"]. We have — ► M' — > Af -> Af" -> a short 
exact sequence. Since P is a projective module, the short sequence 

-> Hom An (P, Af') -» Hom An (P, Af) -> Hom A „ (P, Af") -> 

is exact. Hence ([P], [Af]) = ([P], [Af']) + ([P], [Af"]). If we assume [P] = [P'] + [P"], 
then P ^ P' © P" and we have Hom^ (P, Af ) Hom A „ (P', Af ) © Hom An (P", Af). 
Hence ([P], [Af]) = ([P'], [Af]) + {[P"], [Af]). Therefore ( , ) is a well-defined bilinear 
pairing on ATo(^) x Gq(A). 

The identity ([P] ® [Q], [Af] ® [AT]) = ([P], [M]){[Q], [N]) is clear from the iso- 
morphism HomA M ®A,(P <£> Q,M <g> N) S HomA fc (P,Af) ® K Honu, (Q, AT). For 
(tt'([P] ® [Q]), [Af]) = ([P] ® [Q], A[M]) we use the Adjointness Theorem @]. We 
have 

Hom Afc+! (Ind^+ ! Ai P ® Q, Af ) S Hom Afc+i ® Afc8Ai (P ® Q), M) 

= Hom Afclg)Ai (P® Q,Eom Ak+l (A k+h Af)) 
S Hom At8A , (P © Q, Bb4™ a M), 

which gives us 

dim x (Hom Afc+! (IndJ+' A P ® Q, Af)) = dim* (Hom^, (P ® Q, Af)). 

Thus (i' fcjJ ([P] ® [<9]), [Af]) = ([P] ® [Q],r fc ,j[M]) and the desired identity follows. 

To show (A'[P], [Af] ® [AT]) = ([P],7r([Af] ® [AT])), we need to prove the iden- 
tity (r' kil [P],[M] ® [AT]) = <[P],z M ([M] ® [AT])), for all [P] 6 K (A k+l ), [M] G 
ATo(^4fc) and [AT] G Go (A;). This is not as straightforward as before. Here we need 
the equality 

dim A -(Hom Afc+! (P, A k+l ®A fc ®A i (Af ® AQ)) 

= dim K (Hom Afc8j4i (Hom Afc+i (A k+ i,P), Af ® N)). (3.1) 

Clearly, without lost of generality we can restrict our attention to indecomposable 
projective modules P. For such a P, there is a primitive idempotent g G A k+ i such 
that P = A k+ ig. We know that for any finite-dimensional algebra B over K, Af 
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a left P-module and e a primitive idempotent, we have Homs(i?e, M) = eM as 
vector spaces (see [16]). Hence 

dim K (Rom Ak+[ (A k+ ig,A k+ i ®A k ®A, (M ® N))) = dim K (gA k +i ®A k ®A l (M®N)). 

To prove (|3.1|) . we expect that 

dimif(.gA fc+; ®A fc ®A, (M ® iV)) = dim^Honu^A, (^fc+;3 Ia^a, , M ® N)) . 

Since gAfc+j = Q)(e® f)(Ak®Ai) as a (right) ® ^/-module for some idempotents 
(e Cg) /)'s in ® Ai, we have 

3 A fc+i (M®N) = 0(e ® /)(A fc ® A ; ) ®A fc ®A, (M ® N) 

= 0(e®/)(M®iV). 

At the same time from condition (4) = (ilfe ® A;)(e®/) as a (left) ® Ai- 

module for the same idempotents (e ® /)'s in j4fc ® A;. Hence 

Honu fc ®A,04fc+;9 | 48A „M®iV) S Horn^A, (0(A fe <g> A;)(e ® /), M ® iV) 

= 0(e®/)(M®iV). 

Therefore (|3.ip holds. 

We know ^'(1) = [if] and 

therefore (/i' ( 1 ) , [M] ) = e ( [M] ) . Similarly, ( [P] , ) = e ( [P] ) . □ 

Let {Vi, • • • , V s } be a complete list of nonisomorphic simple A„-modules. Then 
the set of their projective covers {Pi, • • • , P s } is a complete list of nonisomorphic 
indecomposable projective A ra -modules. The proposition below is well known (see 
[ID- 
Proposition 3.4. ([Pi], [Vj]) = S hj for 1 < i,j < s. 

3.5. Main Result 1. 

Theorem 3.5. (1) tt audit' are associative. Hence (Gq(A), tt, /z) and(Ko(A), n' , //) 
are algebras. 

(2) A and A' are coassociative. Hence (Ga(A), A, e) and (Kq(A), A', e') are 
coalgebra. 

(3) If Gq(A) satisfies the condition (5), then A and e are algebra homomorphisms 
andGo(A) is a connected graded Hopf algebra, as is Kq(A) by duality. Equivalently, 
the same results holds if instead K (A) satisfies the condition (5). 

Proof. (1) We only need to show the associativity of 7r. The associativity of tt' 
follows from Prop. I5T31 and l3~4l From the associativity of p it is straightforward to 
verify that 

Ind^:^ n (Indl;+^ m i®M)®iV 

= A l+rn+n ®A l + m ®Aj( A l+™ <8> Al ®A m ( L ® M)) <g> N) 

®Ai®A m ®A n [L® M ® N) 
= A l+m+n ® Al ® Al+n (L ® (A m+n ® AmS)An (M ® N))) 

= ^tZC^L ® (Ind^I+XM ® N). 
Hence ii+ m ,n • (il,m <8> l n ) = ii,m+n ■ (1; <8> *m,n) and the associativity of tt follows. 
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(2) Again we only need to show the coassociativity of A, that is, (r; >m ® 1) • 
n+m,n = (1 <8> T m . n ) ■ n !m +„. From the definition of r we have 

Res A!®A® ®A n ^ s A\t2®A n V = Hom A !+m ®A 7l (^+m ® A n , Rom Al+m+n (A l+m+n ,V)) 

l+m+n ®Ai +m ®Aru 

(A l+m (g>A n ),V) 

and 

Res A\%AZtAj ies AltA^+„ V = Hom Ai8Am+ „(A ; ® A ro+ „, HomA (+m+n (A i+m+n , F)) 

= Hom j4i+m+ „ (A i+m+ „ (g>A,®A m+n (Ai ® A m+n ),V). 

Now we want to show that 

(Ai +m ® A n ),V) 
= Hom Ai+m+ „ {A l+m+n ®A L ®A m+n (Ai (g> A m+n ), V) (3.2) 

as Ai ® A m ® A„-modules. In fact, Ai +m+n <8>A i+m ®A„ 

(A; +m (g) A„)-bimodules and Ai +m+n ®A,®A m+ „ (4i®A m+t! ) = Ai 

+m+n 

(Ai (g> A m+n )-bimodules. Hence (I3.2p holds as A; ® A m (g> A„-modules with 
the action defined by ((a ® 6 ® c) • = f{dpi,„ hn (a ®b®c)) for a G A;, 6 G 

c G A„, d G Ai +m+n and / G Hom,i i+m . (A; +m+n , V). This completes the proof. 

(3) Without loss of generality, we suppose Go (A) satisfies the identity in condi- 
tion (5). For [M] G G (A m ), [N] G G (A n ), we know that 

m+n 

®A m ®A„ (M®JV)) J.A fc ®A m + „_ fc ]■ 

fc=0 

We use "J.A fc ®A m+ „_ fc " to remind us that the module should be viewed as an Ak ® 
A m+n _fc-module. On the other hand, we have in A ® A the following product 

A[Af]A[A^£:= + o"E t+s = fc 

[(A fe ®4 m+n _ fe )0^ 8Am _ t8Aa ^ n _ s (Hom^ m (A m) M)®Hom^(^„,iV))]. 

To prove that A is an algebra homomorphism we need A(tt([M] ® [N])) = 
A[M]A[N]. For this it is enough to show the equality of the corresponding terms 
for all < k < m + n in the expressions above. When fc = 0, Ao = K we have 

m+n j 

m+n j 

{M®N))\ 

(M <g> N)\ 

= [(A ®A m+n )® Ao ^ AM ^ An (M®N)] 

= [{A <g> 4+„)0 48Am8Ao8A „ (Hom Am (A m ,M) <g> Hom A „ (A„, AT))] . 

A similar computation holds for k = m + n. For < k < m + n, the equality follows 
from our condition (5): 

[^4TA m+n - h ^4z% n A n ( M ® ^ 

= E f + s =fc[ In d J 4 t8j 4 m _ t8As8A „_ s (Res A ^ Am _ t M <g> Res A ^ An _ 8 A)] 

We have that (Go, 7r, /i, A, e) is a graded bialgebra, hence a graded Hopf algebra. 
By duality K (A) is also a graded Hopf algebra. □ 

Now we are in the position to state our first main result: 
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Theorem 3.6. If A is a tower of algebras satisfying conditions (l)-(5), then we 
can construct on their Grothendieck groups Go (A) and Kq(A) a bialgebra structure 
as above. Moreover, (Go, 7r, /Lt, A, e) and (-Ko, it', //, A', e') are dual to each other as 
connected graded bialgebras. 

3.6. Tower of Algebras (not Preserving unities) and Result 2. In [3], we 

consider a semi-tower of algebras with p not preserving unities. If we weaken the 
condition of p and modify the definitions of induction and restriction we can still 
get results similar as above. We include only a sketch of the ideas; the details can 
be found in [ID] . 

The usual definitions of induction and restriction as in Section 2 may cause 
problems when p does not preserve the unities. For this we need to find a weaker 
definition. Let ip: B — > A be an algebra injection not necessarily preserving unities. 
Let M be a left A-module. We let Res^M = {x e M \ tp(l)x = x} C M be a 
submodule. For x £ Res^Af and b 6 B the action is defined by <p(b)x. When ip 
preserves the unities, clearly this definition agrees with the one in Section 2. For 
induction, we have to be careful only in the case of projective modules. Assume 
that P is an indecomposable left B-modules (we extend our definition linearly). 
Hence P = Be for some primitive idempotent e e B. We let Ind^P = Aip(e). 
Again, when ip preserves the unities, it is straightforward to check that this agrees 
with the definition of induction in Section 2. 

With this in hand, one can adapt all the steps in Section 3.2, 3.3 and 3.4 to 
obtain 

Theorem 3.7 (|10j). If A is a tower of algebras satisfying conditions (l)-(5), 
then we can construct on their Grothendieck groups Go (A) and Kq(A) a bialgebra 
structure as above. Moreover, (Go, 7r, /i, A, e) and (Ko, tt' , p! , A', e') are dual to each 
other as graded bialgebras. 

4. Examples 

In this section, we verify that ©„>gC(3 n and @ n > H n (0) satisfy all the ax- 
ioms listed in Section 13.11 They are towers of algebras and we already know that 
their Grothendieck groups are dual Hopf algebras, respectively. We also give an 
example of graded algebra which do not satisfy all the axioms and consequently 
its Grothendieck groups are not dual Hopf algebras. 

4.1. Examples Satisfying All the Axioms. 

Example 4.1. Let A = (®„> ^n, p) with A n = C& n , where & n is the n- 
permutation group, and 

: C6 m ® C6„ -» C6 m+n , 

where p m ,nip '®t) = er(l)er(2) • • • a(m)(m + r(l))(m + t(2)) • • • (m + r(n)). We use 
the one line notation of permutations. For example, ^2,3(21 ® 312) = 21534. It is 
clear that p preserves unities and satisfies associativity. It is also easy to check that 
p is injective and preserves multiplication. 

Now since C6 n is a semi-simple algebra, we know that C6 m +„ is a two-sided 
projective C6 m <S> CS„-module. 

For finite group G, simple left modules are obtained from primitive idempotents 
g e CG. It is easy to show that the left module Gg is isomorphic to the right 
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module gG (look at their characters). The condition (4) for A = (@ n >oA n ,p) is 
thus satisfied. Condition (5) is just the Mackey Theorem [2"Tj . 

Hence A = ® n>0 C6„ is a tower of algebras and since C6„ is a semi-simple alge- 
bra we have that the Grothendieck group Go (A) = K (A) is a self-dual graded Hopf 
algebra. The characteristic map ch: G (A) — > A, where ch([V] = ^2 z ^ ^r-^fiV, 
is then an isomorphism of graded Hopf algebras between Go (A) and A the Hopf 
algebra of symmetric functions (see [12j). 

Remark 4.2. The Sergeev algebra Se ra is the cross product of symmetric group 
& n and the Clifford algebra Cliff n [19], which is a semisimple superalgebra. Here 
consider the Grothendieck groups in categories of finitely generated supermodulcs 
and finitely generated projective supermodules over these superalgebras. One can 
modify our axioms to sit in the category of supermodules over superalgebras. Its 
Grothendieck groups Go and K coincide and have the Hopf algebra structure which 
is self-dual. It is possible to check that this tower satisfies the modified conditions 
(l)-(5). And ® n>0 Se„ is a tower of superalgebras. 

Example 4.3. Let A — ((J) n>0 H n (0), p) be the direct sum of Hecke algebras [5] 
where p is defined by p m , n {Ti £S> 1) = and p m ,nO- ® Tj) = Tj +m . The Ti for 
1 < i < m — 1 are the generators of H m (0) satisfying 

T 2 — —Ti 
TiTj = TjTi K-j|>l, 

Ti rri rri rri rri rri 

iJ-i+l-l-i — -Li+l-Li-Li+1- 

It is easy to check that p preserves unities and satisfies associativity. Since the 
Ti's satisfy the braid relations, one can associate to each permutation a € & n the 
element T a in H n (Q) defined by T a = Ti x - ■ ■ Tj r , where Si x ■ ■ ■ Si r is an arbitrary 
reduced decomposition of a and si is the simple transposition (i, i + 1). The set 
{T a \ a S & n } forms a basis for H n (0) and the multiplication of basis elements is 
determined by: 

_ / T Sta if £( Sl a) = £{a) + 1 
1 °~ \ -T a ii£( Si a)=e(a)-l. 

Here £(<r) is the length of a reduced expression for a. 

In 6 m _|_„, we denote by X^ m „) the set of minimal length coset representatives 
of 6 m+ „/6 m x 6„. We have & m+n = Te x (n , m) r ( e m x S n ). Moreover, our 
choice of representative implies that £(ra) = £(r) + £(a), for all r € Xt n , m ) and 
cr G & m x & n [8]. This implies that 

ffm+n(0)= T T (H m (0) ® H n (0)). 

Therefore, when we consider H m+n as a right H m (0) <S> i?„(0)-module it is a direct 
sum of (m + n)\/m\n\ copies of H m (0) (£> H n (0) . Hence H m+n (0) is a right projective 
H m (0) ® iT„(0)-module. Analogously, H m+n (Q) is a left projective H m (0) ®i?„(0)- 
module. 

Now consider iJjv(O). To check the axiom (4) we need to better understand 
the simple modules and projective indecomposable modules of Hn(0). For this we 
need to recall some results from E]. For i E [1, N - 1], let □< = 1 + Tj. These 



12 



N. BERGERON AND H. LI 



elements satisfy the relations 



□i+lD^Dj+l. 



■j'l > i, 



In particular, the morphism defined by 7j — ► □,; is an involution of Hn(0). Since 
the Dj's also satisfy the braid relations, one can associate to each permutation 
cr G &n the element O a of 77jv(0) defined by = • • • d^, where Si I • • • Si r is 
an arbitrary reduced decomposition of a. 

For a composition I = (ii, . . . , i r ) of n, the corresponding ribbon diagram of 7 
consists of n boxes with i\ boxes in the first row, ii boxes in the second row, ■ • ■ , 
i r boxes in the rth row and the first box in the next row is under the last one in 
the previous row. We denote by I = (i r , . . . , i±) its mirror image and by 7~ its 
conjugate composition, ie., the composition obtained by writing from right to left 
the lengths of the columns of the ribbon diagram of 7. For example, let 7 = (3, 1). 
Then 7 = (1, 3) and 7~= (2, 1, 1). The corresponding ribbon diagrams are 



There are 2 W_1 simple and 2 Ar ~ 1 indecomposable projective 77jv-modules. They 
can be realized as minimal left ideals and indecomposable left ideals of 77jv(0) 
respectively. All the simple modules are of dimension 1. 

To describe the generators of the simple and indecomposable projective 77jv- 
modules, we associate with a composition 7 of N two permutations a(I) and u)(I) 
of Sat defined by 

• a(7) is the permutation obtained by filling the columns of the ribbon dia- 
gram of shape 7 from bottom to top and from left to right with the numbers 
1,2,. ..,N; 

• to (I) is the permutation obtained by filling the rows of the ribbon diagram 
of shape 7 from left to right and from bottom to top with the numbers 
1,2,. ..,N. 

For example, consider the composition 7 = (2,2,1,3) of 8. The fillings of the 
ribbon diagram of shape 7 corresponding to a (7) and u)(I) are 



1 


3 








2 


6 








5 








4 


7|8| 



\7 


8 








5 


6 








4 








1 


2 | 3 | 



a(2,2,l,3) = 13265478 



;(2,2,1,3) = 78564123 



Let 7 = (ii, . . . ,i r ) be a composition and a 6 &n- The descent set of a is 
Des(cr) = {i : cr(i) > <r(i + 1)} and we also define D(I) = {«i,ii + 12, ■ ■ ■ ,h + 
■ ■ ■ + i r -i}- The descent class Dj = {a € &n ■ Des(c) = 79(7)} is the interval 
[a(7),w(7)] in the weak order on 6jv (see [5] Lemma 5.2). 

The simple 7/7v(0)-modules are indexed by all compositions of N. The simple 
77jv(0)-module associated to a composition 7 is given by the minimal left ideal 
Cj = Hn(0)t)i, where rji = 7 , tl! (/) |=| a (j~)- These modules form a complete system 
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of simple Hm (O)-modules and 



{ 



- m if i G £>(/), 
if i$ D(I). 



We associates to / an indecomposable projective ff/v(0)-module Mj such that 
M//rad(M/) = i?jv(0)^/. This module is realized as the left ideal 



where vj = T a ^O a ,j~y A basis of Mj is given by {T<jU a ^j~^ : a e [a(I),w(I)]}, 
The family (M/)|/| = jv forms a complete system of projective indecomposable Hn(0)- 



Remark 4.4. The results above are remarkable, specially considering the fact that 
the vi are not the minimal idempotents of iJjv(O); this is an open problem in 
general. The vj are not even idempotent in general. For example, let / = (2,1). 
Then I~ = (1,2), a(I) = 132 = s 2 and a(I~) = 213 = si. vf = T 2 a 1 T 2 a 1 = 
T 2 (l + Ti)T 2 (l + Ti) = {T 2 + T 2 T 1 )(T2 + T 2 T 1 ) = T 2 2 + T 2 2 Ti+T 2 T 1 T 2 + T 2 TiT 2 Ti = 
-T 2 - T 2 Ti + T 2 T{T 2 - T 2 T X T 2 = -T 2 - T 2 T X = -T 2 (l + T x ) = -T 2 U X = - Vl ± Vl . 

From [17], we know that H^(^S)T a ^i) n Q (/-) — Hn(0) □ Q (j~ )T a (i) as left ideals 
(also as left modules). Denote by "—1" the anti-morphism of H^(0) which re- 
verses the order of the product of the generators in all monomials. For instance, 
(T i± • ■■T ir )- 1 = T lr ■ ■ -T n , i.e., (T CT ) -1 = T a -i. This identity also holds when we 
replace Tj by D^. Since a(I)^ 1 = a(I) we have Hn(0)vi — Hn{0)vJ 1 . Similarly, 
viHn({)) = vJ 1 Hn{{)) as right modules. 

Let gi be a primitive idempotent such that Hj^{fi)gi = Hn(0)vi. Obviously gj 
is also a primitive idempotent in Hn(0) with gJ 1 HN(0) — vJ 1 Hn{0) — viHn(0). 
If H N (0) gi = 0(#fc(O) ® Hi{0))(ej ® / L ) where fc + Z = JV, ej and f L are primi- 
tive idempotents in -fffc(O) and -ff;(0) respectively, then at the same time we have 
gJ 1 H N (0) = 0(eJ 1 (g)/^ 1 )(if fc (O)(g)77 ; (O)). To show axiom (4) we need an auxiliary 
result: 

Proposition 4.5. Let H be a self-injective algebra and g be an element in H such 
that Hg is a projective H-module. Then Hg = Hv as H -modules for some v G H 
if and only if there exist a, 6, c, d G H such that av = 176, eg = vb, acg = g, cav = 
v, gbd = g and vdb = v. 

Proof. Suppose that there exist a,b,c,d G H such that av = gb, eg = vb, acg = 
<?, cav — v, gbd — g and vdb — v. Define (f> : Hg — > Hv as a (left) ii-module 
homomorphism by 4>(g) = av. Then <f>(cg) — c<f>(g) = cav = v. Define ip : Hv — ► 
Hg as a (left) i7-module homomorphism by ip(v) — eg. Since {<f>oip){v) = (f>(ip(v)) — 
<j>{cg) = af>(g) = cav = v and (ip o tf>)(g) = ip(<p{g)) = ip(av) = atp(v) = acg = g, 
ip = tfi^ 1 and <f> is an isomorphism from Hg to Hv. 

Conversely, suppose that H is a self-injective algebra, g is an element in H 
such that Hg is a projective iJ-module. Let <f> : Hg — > Hv be a (left) if-module 
isomorphism. Then 4>{g) = av and (f>~ 1 (v) = eg for some a, c G H. Hence v = 
4>{cg) = c(j)(g) = cav and g = </> _1 (aj/) = a4>~ l {v) = acg. Since H is self-injective, 
i.e., an H- module is projective if and only if it is injective [1], Hv is an injective 
module and <f> : Hg — > Hv can be extended to a homomorphism from H to Hv 



Mi = H N (0)ui 



modules, and -ffjv(O) = 0i/i = jv-^- 
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such that the following diagram 

Hg c ► H 



4> 




Hv 



is commutative. For convenience we also write the homomorphism <f> : H — > Hv. 
Similarly, <f>~ x : Hv — > Hg can be extended to a homomorphism : H — > 
Let 0(1) = 6 and _1 (1) = d for some 6, d £ H. Then 01/ = 0(g) = <7</>(l) = <7&, 
eg = = = vd, v — 4>{cg) — (f>(vd) — vd<p(l) = vdb and g = 

^(av) = (f)- l {gb) = gbcj)- 1 ^) = gbd. □ 

Since Hjy(Q) is self-injective [5], we have 

Corollary 4.6. If Hj^(0)gi = Hn(0)vi for some primitive idempotent gi £ iJ/v(0), 
then i?jv(0)(77 — H^(0)vj, i.e., iijv(0).g/ — HN(0)gJ ■ Similarly gjH]y(0) = 
9j l H N {Q). 

Proof. Since Hpj(0)gj = Hpj(0)vj there exist a, b,c,d £ Hpf(0) such that <w/ = 

eg/ = 2//d, acg/ = g/, ca^j = z/j,, <?/6d = gi and z^/dfo = Applying 

to these equations we get d^vj 1 = gj 1 c~ 1 1 b~ 1 gj 1 = vj a -1 , d~ 1 b~ 1 gj 1 = 

gj 1 , b~ 1 d~ 1 vj 1 = ^7 i 57 c_ = #7 an( ^ ^7 lfl ~ lc_1 = ^Z 1 - Setting a' = 
d _1 , b' = c -1 , c' = b^ 1 and d' = a -1 we obtain the equations needed to show that 
Hn^jY 1 - Hn^vJ 1 £ ffjv(0)i//. □ 

Hence, condition (4) holds. 

Next we prove the identity in condition (5) for Gq(A). First we need to introduce 
the definition of shuffle. Let A be a totally ordered alphabet. A* denotes the set of 
all finite-length words formed from the elements in A. The shuffle is the bilinear 
operation of N{A) [9] denoted by LU and recursively defined on words by the 
relations 

1 LU u = u LU 1 = it, 
(au)LLl(bv) = a(u\JJbv) + b(auLUv), 
where 1 is the empty word, u,v £ A* and a, b £ A. One can show that LU is 
associative. For convenience, we also denote u LU v the set of all words occur in the 
sum of the shuffle. For instance, 

21 LU 34 = 2134 + 2314 + 2341 + 3214 + 3241 + 3421. 

It also means that 21 LU 34 = {2134, 2314, 2341, 3214, 3241, 3421}. 

From Proposition 5.7 in [S], let I and J be compositions of m and n. Let also 
a £ &[i_ rn ] and r 6 6[ m +i. m +„] such that Des(cr) = D{I) and Des(T) = D{J). 
Then 

[^% m S)S H ^f^Cj]= y, Pom). 

u>ea LU r 

where C{ui) denotes the composition associated with the descent set of u. 
Proposition 4.7. The following identity holds 
ai ■ ■ ■ a m LU 61 • • • b„ 

= DiLo( a i • ■ • LU 61 ■ • • 6 fe _i)(a i+ i ■ • • a m LU b k -i+i ■■■b n ) 
for any < k < m. 
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Proof. We proceed by induction. When k — 0, we have the trivial identity 

ai • • •a m LU&i • • -b n = (1 LLI l)(a! • • •a m LU6 1 • • •&„). 

For k = 1, we obtain the defining recursion of shuffle: 

ai • • ■ a m LU &! ■ • • b n 

= (1 L±J 6i)(ai ■ • • a m LU 6 2 • • • b n ) + (a LLI l)(a 2 • • • a m LU 6 X • • • b n ). 

For fc > 1 we start with 

a x ■■ ■ a m LU61 •••&„ = ai(a 2 • ■ -a m LU 61 • • • b n ) + h(ai ■ ■ ■ a m LU b 2 ■ ■ ■ b n ) 

and use the induction hypothesis to get 

ai(a2 • • • a m LU&i • • • b n ) + 61 (ai • • • a m LU6 2 • • ■ b n ) 

= fl i Si=i( a 2 • • • ^ LU61 • • • bk+\-i){a l+ i ■ ■ -ai LU £»fc+i-i+i • • • &n) 
+ & i Si=o( a i • • - ai LU6 2 • ■ •6fc+i_i)(aj + i • • • a t LU 6 fc+1 _ i+1 • • -6„) 
= 6 X (1 LU b 2 ■ ■ ■ b k+ x)(ai ■ ■ ■ a m LU b k+2 ■ ■ ■ b n ) 

+ Z)<=1 a l(°2 ' ' 'Oi LU&! • ••6 fc+1 _ i )(a i+1 • • • <Zj LU fofc+l — i+i • ■ - bn) 

+ J2i=x b i( a i ■■■a i ilAb 2 - ■ ■6 fc+ i_j)(a i+ i • ■ • aj LU £»A;+i— i+i ■■•&„) 

+ai(a 2 • ■ • a fc+ i LU l)(a fc+2 • • ■ a m LU 61 • ■ ■ b n ) 
= (1 LU 61 • • ■ 6fc +1 )(ai • ■ • a m LU 6 fc+2 •••&„) 

+ SLi( a i •••at LU6 X ■■ -bk+i-i){ai+i ■ ■ - ai LU6 fe+ i_ i+ i •■•&„) 

+(ai • • • a k+ i LU l)(a fc+2 • • • a m LU 6 X • • • b n ) 
= Sttol ! • ■ - ai LU&i • • ■ 6 fc+ i_j)(aj + i • ■ ■ ^ LU6 fc+ i_ i+ i • ■ ■ b n ). 

□ 

This implies that condition (5) holds for Gq(A). 

Remark 4.8. Consider the direct sum of O-Hecke-Clifford algebras [2] HCl n (0), n > 
0, which are superalgebras. Here again it is possible to check that this tower 
satisfies the modified conditions (l)-(5) to show that ©„> HCl n {Q) is also a tower 
of superalgebras. 

4.2. An example not satisfying Condition (5). If one considers a direct sum 
of algebras that does not satisfy condition (3) then the induction and restriction 
may not be well defined. If it does not satisfy condition (4), then its Grothendieck 
groups are graded Hopf algebras respectively but not necessarily dual to each other. 
Hence we are mostly interested in finding structure that satisfies all our axioms but 
(5). We give some in [TU] but the simplest one was given to us by F. Hivert: 

Example 4.9. Let A n = C[Z/2Z]®" and p m>n : C[Z/2Z}® rn ® C[Z/2Z]®« -> 
C[Z/2Z]®( m+ ") be the identity map. It is clear that this tower satisfies all conditions 
(l)-(4). It does not satisfy Condition (5). To see this, we know that there are two 
simple Ai-modules T, the trivial module and 5, the sign module. They are also 
indecomposable projective Ai-modules. Any simple (or indecomposable projective) 
A„-module is an n-tensor product of T's and S"s. To see that (5) is not satisfied in 
general, consider the left hand side of the formula 

\te*£ 9 Aj*Ail 9Al (T ® S)} = [Resi^ Ai (T ® S)} = [T ® S}. 
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But the right hand side is 

AitgiAi 

[I n dA ®A 1 ®A 1 ®A ( R - eS A 1 ®A 1 T ® ReSA^Ao^)] 

+ [^a^a ^ Ai (Res^ 8Ao T ® Res^ 8Ai 5)] = [5 ® T] + [T ® 5] . 
These are not equal. 

Remark 4.10. The algebra A = ((J) j4 n , p) above does not satisfy our condition (5) 
and its Grothendieck groups G(A) and K(A) are not Hopf algebra in the strict 
sense. Yet, in this case Go (A) and Kq(A) are generalized bialgebras in the sense of 
Loday [11J. the multiplication n and the comultiplication A satisfies a very simple 
compatibility relation. Let A(x) = A(x) — 1 ® x — x (g> 1. Then 

A o 7r = Id ® W + (7r ® Id) o (Id ® A) + (7d ® 7r) o (A ® 7r). (4.1) 

At the module level, this is equivalent to the following requirement: 
(5)' In G (A) we have 

i^4:ii m+n - >d£:SA n (M ® ^ 

[(Jd ® Ind^+;- fe A J((Res^ Am _ fc M) ® N)} if fc < m, 

[M (8 JV] if k = m, 

[(Indl 8Afc _ m ® ® (Hes^_ m8Ara+B _ fc M))] if fc > m. 

This is easy to check for Gq(A). It is thus a self-dual bialgebra satisfying the 
compatibility relation (|4.ip . 

5. Concluding remarks 

In the last example of Section 4, we encountered a graded algebra that satisfies 
our conditions (l)-(4) but not (5). Yet, following Loday [TT], we still have an 
interesting (generalized) bialgebra structure on its Grothendieck groups. We have 
given an alternative axiom, (5)', that shows that we get the kind of algebra satisfying 
the compatibility relations (|4.ip . 

This open the door to many avenues. The conditions (l)-(4) on a graded algebra 
A are essential to make sure that we can define a structure of graded algebra and of 
graded coalgebra on Go (A) and Kq(A) with duality. Then one may ask what kind 
of compatibility one can get between the induction and the restriction. In this sense 
there are many alternatives to our condition (5). It would be interesting to find 
what is the required condition for each of the generalized bialgebras of [llj and to 
give examples for each cases. One can also define different kinds of inductions and 
restrictions to allow for different kind of operations on the Grothendieck groups of 
the tower. This is left to future work. 
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